/*************************************************************************
> File Name: MyDeque.h
> Author: icebear
> Mail: 3322366195@qq.com
> Created Time: 2024-09-12 08:34:55
> Description: 双端队列
************************************************************************/

#ifndef _MYDEQUE_H_
#define _MYDEQUE_H_

#include "MyPtrTarits.h"

namespace ib
{

    template <typename _Tp, typename _Alloc>
    class MyDequeIterator
    {
    private:
        MyPointerTraitsM<_Tp> cur;
        MyPointerTraitsM<_Tp> first;
        MyPointerTraitsM<_Tp> last;
        MyPointerTraitsM<_Tp> node;
    };

    template <typename _Tp, typename _Alloc>
    class MyDeuqeBase
    {
    protected:
        class MyDequeImpl : rebind<_Tp>
        {
            _Map_pointer _M_map;
            size_t _M_map_size;
            iterator _M_start;
            iterator _M_finish;
        };
    };

    template <typename _Tp, typename _Alloc>
    class MyDeque ：protected MyDeuqeBase{

    };
}

#endif
